/*
 * 19, septiembre, 2012
 * 
 */
package hojano6;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.Vector;
import java.util.Iterator;


/**
 *
 * @author Andrea Magaly Mendoza, carne 11331
 */
public class HojaNo6 {

     public static void main(String[] args) {
       System.out.print("Ingrese una palabra: ");
       String s = new Scanner(System.in).nextLine();
       ArrayList<Nodo> freq = new ArrayList<Nodo>();
        
        // Lee la cadena que se ingresa.
        for (int x=0; x<s.length(); x++){
            char c = s.charAt(x);
            Nodo query = new Nodo(c);
            Nodo item = null;
            try{
    //            System.out.println(freq.contains(query));
    
            }catch(Exception e){}
            if (item == null){
                freq.add(query);
            }else{
                item.frequency++;
                freq.add(item);
            }
        } 
        
        // Ingresa los datos en los arboles de Huffman
        ArrayList <ArbolHuffman> trees = new ArrayList <ArbolHuffman> (); 
        for (Nodo n: freq){
            trees.add(new ArbolHuffman(n));
        }
        
        for (int i=0; i<trees.size(); i++){
            System.out.print(i);
        }
   
   }
 }
     
